I saw this crab while walking back in from fishing - first time I've seen one like it. The coloring on it reminded me of an East Coast Blue Crab. It even had swimming fins. It's eye stalks were located near the corners of the carapace just like the smaller ones I usually find under the rocks (must me a Hawaiian invertebrate thing).
This guy was really pissed at me for picking him up.