Wie komme ich hier am günstigsten und schnellsten hin ?

Kann uns jemand helfen ? Ich möchte gerne nach Milos, natürlich soll meine Freundin mit, aber die mag es nicht erst noch stundenlang mit einer Fähre durch die Meere zu fahren (wobei ich persönlich das am schönsten finde, aber ich muss einen Kompromiss finden)
Wir wollen Ende Juni bis Mitte Juli dort hin. Was müssen wir dort beachten ? Kann man sich ein Boot mieten um an einsame Buchten zu gelangen? Gibt es auch wirklich keine Hotelburgen ?
Wir brauchen eine Unterkunft mit großem Zimmer und Dusche und Frühstück. Ist nicht viel was wir brauchen :-)
Für jeden Tip bin ich sehr dankbar.
Achja, weiß jemand wie die Temperaturen dort zu unserer Reisezeit sind ? Nur so ungefähr ........