Pelagos is pretty nice. The location is hard to beat; right next to a quiet beach, 20 minute walk to Paradise and a 10 minute bus ride to the town center. The rooms are a little outdated, though a friends room had a much more newly renovated bathroom compared to ours. The wifi however is hard to rationalize, we stayed 3 nights and got maybe 10 straight minutes of solid connection. Lionnis and his wife though are incredible, super helpful.