For more of a small-town coastal atmosphere, it's possible to stay in Perşembe, 15km west on the old coastal route between Ordu and Fatsa. The Dede Evi is impeccably clean, if a tad dated, and ideally located opposite Perşembe's little fish market and best restaurant.
Suite 401 has a large terrace balcony with sea views across the road and restaurant opposite, though to use its shower you have to climb into the bath. Kindly staff are obliging and attempt a little English.