Welcome to Nostos Beach Boutique Hotel, a fully renovated property in Bali, Crete. Bali is a small fish village in the surrounding area of Rethymnon and 40 km away from Heraklion. Live your myth with us in Creteâ¦ and try to find the true meaning of relaxation. During your stay with us you can enjoy your time both day and night, at Nostos Beach Bar next to the seaside. On the other hand, you can also relax by the swimming pool along with a cocktail or snack. Finally our property offers a wide variety of water sports!