We have just returned from a one week stay in the Maritime Hotel Apartments in Kremasti.
Having read the reviews above I can say we concur with the reviews. The apartments are simple but very clean and safe. It would have been nice to have some extra furniture to sit on as when occupied by four people two of the beds are in the "sitting room". Kremasti is very close to the airport but to be honest hearing and seeing the in coming planes was more fun than an inconvenience.
As has been said the bakery nearly next door is amazing and seems to open from very early morning to very late. There's ice cream and a super market very close.
Kremasti itself is a short stroll away (we avoided the one English bar in town but it's close for those of you who must have your bacon butties). Try the Kahlua Bar for a Frappe, Zorba's for a lunch time Metze, the simple outdoor stand next to the church for the best lamb or pork Souvlaki and the beach bar on Nico's beach.
The beaches on this side of the island are not as sandy as on the east coast but it wasn't a problem.
Taxis are cheap and fixed price (you pay a little more if you phone for the taxi), buses are frequent and fairly cheap but a hire car might be required to get further afield.
Just so you know the apartments aren't where Google maps show them they're about 500m further north on Eleftherias Ave (but that's not a big deal).
In summary a great place to stay to see some of the "real" Rhodes and as a base for the rest of the island.
