Faits : A. Le 7 février 2011, B._ et son fils, C._, ont été victimes d'un brigandage dans les locaux D._, à Genève; une corne de rhinocéros d'une valeur d'environ 150'000 fr. leur a été dérobée. Ses empreintes ayant été découvertes sur la vitrine où était située cette pièce, A._, ressortissant irlandais, est soupçonné d'avoir participé à cette infraction. Il a été interpellé le 3 mars 2014 et a nié toute implication dans ce cambriolage. Par décision du 5 mars 2014 du Tribunal des mesures de contrainte (Tmc), A._ a été placé en détention provisoire, mesure ensuite prolongée le 26 mars 2014 jusqu'au 7 avril 2014. Lors de l'audience du Ministère public de la République et canton de Genève du 1 er avril 2014, durant laquelle les parties ont été confrontées, le prévenu a requis sa mise en liberté. Par ordonnance du 7 avril 2014, le Tmc a rejeté cette requête et donné suite à la demande du Procureur, prolongeant la détention jusqu'au 7 juin 2014. Après avoir rappelé les motifs retenus dans sa décision précédente, cette autorité a estimé que le caractère suffisant et grave des charges, de même que le risque de collusion et de fuite ne s'étaient pas amoindris. Selon le premier juge, le prévenu paraissait pour le moins avoir pu participer à des repérages en vue du cambriolage dès lors que sa présence au musée dans les jours précédents avait été confirmée et n'était pas expliquée de manière convaincante. B. Le 24 avril 2014, la Chambre pénale de recours de la Cour de justice de la République et canton de Genève a rejeté le recours intenté par A._. Elle a considéré qu'il existait des éléments suffisants pour admettre l'existence d'indices de culpabilité impliquant l'intéressé dans la commission du brigandage, "à tout le moins" comme instigateur, co-auteur ou complice. Cette autorité a ensuite retenu que le dépôt de sûretés était impropre à pallier le risque de collusion existant. C. Par acte du 5 mai 2014, A._ forme un recours en matière pénale contre ce jugement, concluant à son annulation et à sa libération immédiate. Subsidiairement, il demande sa mise en liberté immédiate après, en substance, le dépôt en mains de justice de sûretés à hauteur de 20'000 fr. Invité à se déterminer, le Procureur a conclu au rejet de ce recours, se référant aux considérants de l'arrêt attaqué. Quant à la cour cantonale, elle n'a pas formulé d'observations. Le recourant n'a pas déposé d'écriture complémentaire. 