Hostal Dragonera sits right by the sea in Sant Elm. It's a friendly and very clean pick, with great views and a nicely chilled vibe. Rooms are smallish and spartan but clean and light; a room with a balcony is worth the extra €10 for sea views.
Hostal Dragonera
Western Mallorca