Puntland is a region in northeastern Somalia. It was recently declared an autonomous state, but does not desire complete independence from Somalia.
Puntland is relatively peaceful compared to other regions of Somalia, with its own government and public services; however, it's best to hire a local police unit for the day.
From Dubai, Jubba Airways takes you to the region in a span of 2-3 hours. You could continue from Bosaaso to various other cities including Garowe, Galkacyo and Laascaanood.
Somalia has the longest coast in Africa and Puntland possesses over a 1/3 of that, 1300 km. It's beaches are vastly untouched.