Toss coconut with sesame seeds and panko, season with a combination of sea salt, pepper and pinches of cayenne to taste. Season the cornstarch with sea salt and pepper. Beat egg until frothy. Set up a breading line in this order: peeled shrimp, cornstarch, egg, coconut/sesame crumbs and a platter.
With one hand, dredge shrimp in seasoned cornstarch and dip in egg; drain off excess egg and drop in coconut crumbs. With the other hand, coat shrimp well in crumbs and place on platter. Repeat with all shrimp.
Deep fry at 320-350 degrees until golden brown, about 60 seconds, and drain on a rack.