新疆南疆地区由于其干旱和半干旱的气候特点，以及较大的日夜温差，适合种植一些耐旱、耐盐碱、耐热的花卉。以下是一些适合在新疆南疆地区公园种植的花卉推荐：

1. 飞燕草：花形独特，色彩鲜艳，适合做为焦点植物或花境中的亮点。
2. 黑心菊：耐旱性强，花期长，色彩亮丽，适合做地被或花坛边缘植物。
3. 金鱼草：花色丰富，株型整齐，适合花坛和容器种植。
4. 二月兰：早春开花，花色淡雅，能够快速覆盖地面，增加春季景观。
5. 欧石楠（拉达克玫瑰）：对干旱有很强的适应能力，喜欢阳光，适合南疆地区的环境。
6. 苦蒿：抗旱的观叶植物，适合用于点缀或边坡绿化。
7. 沙漠柳：耐盐碱、耐干旱的观赏灌木，适合营造自然风光。
8. 紫穗槐：耐旱，紫色花朵，既可做为观赏树也可作为绿篱。
9. 胡杨：标志性植物，生命力顽强，适合打造特色景观。
10. 多肉植物：如仙人掌、龟背竹等，适合干旱气候，可做为特色展示区。
11. 沙漠玫瑰：耐旱，对干燥和高温适应，增加异域风情。
12. 万寿菊：耐旱耐高温，色彩鲜艳，适合大片种植。
13. 紫薇：对干旱适应良好，夏季开花，美化公园环境。
14. 梭梭：极强的耐旱耐盐碱能力，适合生态恢复和防风固沙。
15. 石楠：耐旱灌木，花期长，增加公园的生态多样性。

在规划公园种植时，应结合具体地点的土壤状况、日照时长和水源供应情况，选择合适的花卉进行搭配种植，同时考虑到植物的生态功能和观赏价值，创建既美观又可持续的绿色空间。