I would highly recommend Kampos rooms, just a 2 minute walk from a sandy beach with great restaurants/stores etc. Maria is willing to go out of the way to make your stay comfortable.