If there's only one destination for foodies to visit in Bali, it'd be Sate Babi Bawah Pohon (literally translated to 'pork satay under the tree').

One of the hotels that we stayed at when we were at Bali was Ananta Hotel. It was a four stars hotel located in Legian, and the beach was only 5 minutes walk from the hotel.