Sand, sea and sun - a best combination of beachfront villas for perfect holiday. Book your private luxury beachfront villas in Bali. These villas are generally the most luxurious and exclusive ones available given their prime location. Most of the villas have their own private pool.