Cameron,
I have been to
Icmeler numerous times and have also been on several boat trips, lazy days, blue water etc. The best by far was the
ICR all inclusive boat trip. The boat is smaller than the ones from
Marmaris and all the people on the boat booked through ICR so it is easy to also make a few friends and chat. The boat is not crowded as the numbers are restricted. The food and service was as usual very good and it was a very relaxed atmosphere.
There were numerous sunbeds on the top deck if you wanted to use them and we stopped for swim breaks regularly.
The trip to Rhodes is just more or less a ferry trip not exactly romantic, just like crossing the channel at home (only a lot hotter and not so rough)
Hope you have a great time.