With its Victorian charm and scenic coastline, Cape May, New Jersey is a beautiful destination not just for its views, but also as a perfect getaway for dog lovers.