Does the house directly face the views? If so, I would scrap the side verandahs and make the front verandah wider. I find a shorter, "squarer" verandah more useable than a longer skinny one. Maybe one side verandah to views, but wider.
Is it intended that guests come upstairs at all...