游览汕头小公园的最佳顺序应该是：先进入主入口，欣赏湖心岛的美景，再沿着小路走到游船码头，乘船游览湖面。

接着可以步行前往花坛、亭子和绿荫道，欣赏各种花卉和景观。然后穿过石桥，观赏湖畔的人工瀑布和喷泉。最后，来到游园广场，体验花式游泳、面朝大海舞蹈等多项娱乐活动。这样的顺序可以让游客更好地欣赏到汕头小公园各个景点的美丽与特色。