Check out this great place to stay in Kos
Entire home/apt in Kos, Greece. Enjoy the balcony where you can relax by the sea and great view. Take 10 steps and swim (however the sea floor has little rocks, not sand). You could even fish from the balcony if you are equipped!