Maui, Hawaii has a stunning coastline where you can take your dog to several beaches.

http://dimovaa.com/index.php/The_Traveler%27s_Blueprint:_How_to_Plan_the_Perfect_Multi-Country_Flight.

Explore the stunning coastline of Maui, Hawaii, where several beaches allow dogs. Spend your days lounging on the sand or hiking nearby trails with your four-legged friend by your side