If the waves cooperate you'll want to dive Honolua as it's fairly close to the Embassy. For some reason I enjoy diving Ulua at the other end of the island but mainly because it's easy access and seems to be a decent dive regardless of what the wind and chop is doing.
Now when the waves are big, shore diving isn't so hot. Or even doable.
Now when the waves are big, shore diving isn't so hot. Or even doable.