Samantha and Julian are on the search for a beachside paradise home with a lot of room to entertain in.