A man has been shot and a second person critically injured as police launch a manhunt following a shooting at a tourist hotspot.