If you are on a budget, the hotel Karama is lovely, has a pool and nice places to eat. it is out of town though and you would need to get a taxi to the beach, we did with no problems at all. It cost us about 280QR a night.  And you can go to Ikea, I am so jealous!