We had a great experience at Costa's. You can get to the beach from the garden which makes it 20 secs away. The apartment is about 15 min walk from Ktel, the main bus terminal. Also Costa is very nice and told us about all the cool things to do.