Situated on the bay, Faedra Beach Hotel is a great choice for a stay in Agios Nikolaos. The outdoor pool is a great spot to take a dip, and guests can grab a bite to eat at Faedra beach Taverna, one of 2 restaurants, which serves seafood and is open for breakfast, lunch, and dinner. A poolside bar, a snack bar/deli, and a terrace are other highlights.