Jag tycker det låter som en jätteintressant resa ni planerar!
Både det där med visum och att det skulle vara så dyrt har jag hört förut, men eftersom jag känner personer som har åkt mellan Grekland och Turkiet och säger att det inte var så, så letade jag lite. På
Turkiska utrikesdepartementets hemsida finns också information som säger att svenska medborgare kan stanna 90 dagar i landet med giltigt pass och att det inte är några gränsavgifter för svenska medborgare. (Är man norsk kostar det däremot 20 €... Rättivst?

)
Här finns ett båtbolag som bland annat säger att enkel biljett Rhodos-Marmaris kostar 45€ inklusive alla hamnavgifter, samt att det går båtar två gånger i veckan under vintern (och förmodligen fler under sommarhalvåret, den tabellen ligger inte ute ännu).
Lycka till med planeringen!