The accused were arrested while waiting to board a ship in Miami after Customs and Border Protection agents flagged their luggage.
Tucker Kemp is accused of pouring tea on a Pride flag before ripping it from the wall and tossing it in a trash bin.
A rainbow mural honoring Pulse victims was defaced for the third time in Delray Beach, just before a federal push to ban Pride crosswalks.