My wife and I are looking to go to Sardinia for the first time, we do not have any kids. We like to have a hotel on the beach with a pool. The location of the hotel would want be close to great restaurants and to be able to go out after dinner. We are looking for 4 to 5 star hotels. Any suggestions?