Usually they will approach along Waikiki Beach, so the right side will give you the best view of that. But, they usually turn back towards Diamond Head to land, and if you want to get a glimpse of Pearl Harbor and the island, then the left side would be the best.