Are seahorses rare to find

If you want a simple answer - then the sea.

A little more detailed, generally you'd find them in warmer and shallower waters near the coastline. They're often found in tropical and subtropical reef waters all over Pacific, Atlantic and Indian oceans.